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Amendments to the Claims: 

This listing of claims will replaoe all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 

1. (currently amended): A method for on-demand routing of data packets in a 
wired or wireless data network, comprising: 

creating a routing table entry in a router from a source to a destination when said 
router r e c ei v e receives a data packet for said destination; and 

maintaining said routing table entry until said router no longer receives data 
traffic from said source; 

wherein the step of maintaining said routing table entry comprises: 

time stamping a route when said route is entered into said routing table 

and when a data packet for the destination is received bv s aid router 

comparing the timestamp of a route to curren t time at the router: and 
removing said route from the routing table if the difference between said 

time stamps exceeds a threshold , 

2. (original): A method as recited in claim 1. wherein said step of creating a 
routing table entry comprises: 

starting a diffusing search if said router receives a data packet for routing to a 
destination for which it has no routing table entry. 

3. (original): A method as recited in claim 2, wherein said diffusing search 
propagates out on said network from said source on a hop-by-hop basis until it reaches 
a router that has a routing table entry for said destination. 
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4. (original): A method as recited in claim 3, wherein a router that has a routing 
table entry for said destination replies with distance from said source to said router. 

5. (original): A method as recited in claim 4, wherein at the end of said diffusing 
search, said source either obtains a finite distance to said destination or all neighboring 
nodes determine that said destination is unreachable. 

6. (original): A method as recited in claim 2: 

wherein said router has a routing table and a distance table; and 

wherein at the start of said diffusing search said router adds the destination to its 

routing table and distance table, becomes active for the destination, and sends a query 

to a neighboring router. 

7. (original): A method as recited fn claim 6, wherein said neighboring router 
reports a distance in response to said query. 

8. (original): A method as recited in claim 7: 

wherein a neighboring router has a routing table and a distance table; and 
wherein a neighboring router that receives a query for a destination but has no 
routing table entry for the destination adds the destination to its routing table and 
distance table, becomes active for the destination, and forwards the query to a 
neighboring router. 

9. (original): A method as recited in claim 8, wherein a reply to a query can 
make an active router passive. 
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Claim 10. (canceled) 

11. (original): A method as recited in claim 401 wherein said step of 
maintaining said routing table entry further comprises sending a delete update with a 
negative reported distance to a neighboring router. 

12. (original): A method as recited in claim 1 1, wherein an active router ignores 
a delete update from a neighboring router. 

1 3. (original): A method as recited in claim 1 1 , wherein when a passive router 
receives a delete update, said passive router checks to determine if it has a successor 
other than the successor to which the delete update was sent; 

if a successor exists, then said passive router does not change its routing table 
entries, but removes from the distance table the earlier distance reported by the 
neighboring router that sent the delete update; and 

if a successor does not exist, then the destination entry is removed from the 
routing table of said passive router and said a passive router sends a delete update to a 
neighboring router. 

Claims 14-22 (canceled) 

23. (currently amended): A method aoroo i tod in claim 1, for on-demand routing 
of data packets in a wired or wireless data network , comprising: 

creating a routing table entry in a router from a source to a d estination when said 
router receives a data packet for said destination: 

maintaining said routing table entry until said rou ter no longer receives data 

traffic from said source: and 
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deleting said routing table entry if said router no longer receives data traffic from 
said source: 

wherein said step of deleting said routing table entry comprises: 

time stamping a route when said route is entered into said routing table[[;]] 

and 

tim e stamping a rout e when a data packet for the destination is received 
by said router; 

comparing the timestamp of a route to current time at the router; and 
removing said route from the routing table if the difference between said 
time stamps exceeds a threshold. 

24. (original): A method as recited in claim 23, wherein said step of maintaining 
said routing table entry further comprises sending a delete update with a negative 
reported distance to a neighboring router, 

25. (original): A method as recited in claim 24, wherein an active router ignores 
a delete update from a neighboring router. 

26. (original): A method as recited in claim 24, wherein when a passive router 
receives a delete update, said passive router checks to determine if it has a successor 
other than the successor to which the delete update was sent; 

if a successor exists, then said passive router does not change its routing table 
entries, but removes from the distance table the earlier distance reported by the 
neighboring router that sent the delete update; and 

if a successor does not exist, then the destination entry is removed from the 
routing table of said passive router and said a passive router sends a delete update to a 
neighboring router 
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27. (currently amended): A method for on-demand routing of data packets in a 
wired or wireless data network, comprising: 

creating a routing table entry in a router from a source to a destination when said 
router receive a data packet for said destination; 

time stamping a route when said route is entered into said routing table[[;]] and 
t i mo otamping a route when a data packet for the destination is received by said 

router; 

comparing the timestamp of a route to current time at the router; and 
deleting said route from said routing table if the difference between said time 
stamps exceeds a threshold. 

28. (original): A method as recited in claim 27, wherein said step of creating a 
routing table entry comprises: 

starting a diffusing search if said router receives a data packet for routing to a 
destination for which it has no routing table entry. 

29. (original): A method as recited in claim 28, wherein said diffusing search 
propagates out on said network from said source on a hop-by-hop basis until it reaches 
a router that has a routing table entry for said destination. 

30. (original): A method as recited in claim 29, wherein a router that has a 
routing table entry for said destination replies with distance from said source to said 
router. 
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31. (original): A method as recited in claim 30, wherein at the end of said 
diffusing search, said source either obtains a finite distance to said destination or all 
neighboring nodes determine that said destination is unreachable. 

32. (original): A method as recited in claim 28: 

wherein said router has a routing table and a distance table; and 

wherein at the start of said diffusing search said router adds the destination to its 

routing table and distance table, becomes active for the destination, and sends a query 

to a neighboring router. 

33. (original): A method as recited in claim 32, wherein said neighboring router 
reports a distance in response to said query. 

34. (original): A method as recited in claim 33: 

wherein a neighboring router has a routing table and a distance table; and 
wherein a neighboring router that receives a query for a destination but has no 
routing table entry for the destination adds the destination to its routing table and 
distance table, becomes active for the destination, and forwards the query to a 
neighboring router. 

35. (original): A method as recited in claim 34, wherein a reply to a query can 
make an active router passive. 

36. (original): A method as recited in claim 27, further comprising sending a 
delete update with a negative reported distance to a neighboring router. 
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37. (original): A method as recited in claim 36, wherein an active router ignores 
a delete update from a neighboring router. 

38. (original): A method as recited in claim 36, wherein when a passive router 
receives a delete update, said passive router checks to determine if it has a successor 
other than the successor to which the delete update was sent; 

if a successor exists, then said passive router does not change its routing table 
entries, but removes from the distance table the earlier distance reported by the 
neighboring router that sent the delete update; and 

if a successor does not exist, then the destination entry is removed from the 
routing table of said passive router and said a passive router sends a delete update to a 
neighboring router. 

39. (currently amended): A method for on-demand routing of data packets in a 
wired or wireless data network, comprising: 

starting a diffusing search if a router receives a data packet for routing to a 
destination for which it has no routing table entry; 

creating a routing table entry said router based on said diffusing search; 

time stamping a route when said route is entered into said routing table[[;]] and 

t i m e stamping a rout e when a data packet for the destination is received by said 

router; 

comparing the timestamp of a route to current time at the router; and 
deleting said route from said routing table if the difference between said time 
stamps exceeds a threshold. 
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40. (original): A method as recited in claim 39, wherein said diffusing search 
propagates out on said network from said source on a hop-by-hop basis until it reaches 
a router that has a routing table entry for said destination. 

41. (original): A method as recited in claim 40, wherein a router that has a 
routing table entry for said destination replies with distance from said source to said 
router. 

42. (original): A method as recited in claim 41, wherein at the end of said 
diffusing search, said source either obtains a finite distance to said destination or all 
neighboring nodes determine that said destination is unreachable. 

43. (original): A method as recited in claim 39: 

wherein said router has a routing table and a distance table; and 

wherein at the start of said diffusing search said router adds the destination to its 

routing table and distance table, becomes active for the destination, and sends a query 

to a neighboring router. 

44. (original): A method as recited in claim 43, wherein said neighboring router 
reports a distance in response to said query. 

45. (original): A method as recited in claim 44: 

wherein a neighboring router has a routing table and a distance table; and 
wherein a neighboring router that receives a query for a destination but has no 
routing table entry for the destination adds the destination to its routing table and 
distance table, becomes active for the destination, and forwards the query to a 
neighboring router. 
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46. (original): A method as recited in claim 45, wherein a reply to a query can 
make an active router passive. 

47. (original): A method as recited in claim 39, further comprising sending a 
delete update with a negative reported distance to a neighboring router, 

48. (original): A method as recited in claim 47, wherein an active router ignores 
a delete update from a neighboring router. 

49. (original): A method as recited in claim 47, wherein when a passive router 
receives a delete update, said passive router checks to determine if it has a successor 
other than the successor to which the delete update was sent; 

If a successor exists, then said passive router does not change Its routing table 
entries, but removes from the distance table the earlier distance reported by the 
neighboring router that sent the delete update; and 

if a successor does not exist, then the destination entry is removed from the 
routing table of said passive router and said a passive router sends a delete update to a 
neighboring router. 
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